Euler characteristic heuristic for approximating the distribution of the largest eigenvalue of an orthogonally invariant random matrix
نویسندگان
چکیده
The Euler characteristic heuristic has been proposed as a method for approximating the upper tail probability of the maximum of a random field with smooth sample path. When the random field is Gaussian, this method is proved to be valid in the sense that the relative approximation error is exponentially smaller. However, very little is known about the validly of the method when the random field is nonGaussian. In this paper, as a milestone to developing the general theory about the validity of the Euler characteristic heuristic, we examine the Euler characteristic heuristic for approximating the distribution of the largest eigenvalue of an orthogonally invariant non-Gaussian random matrix. In this particular example, if the probability density function of the random matrix converges to zero sufficiently fast at the the boundary of its support, the approximation error of the Euler characteristic heuristic is proved to be small and the approximation is valid. Moreover, for several standard orthogonally invariant random matrices, the approximation formula for the distribution of the largest eigenvalue and its asymptotic error are obtained explicitly. Our formulas are practical enough for the purpose of numerical calculations.
منابع مشابه
Central limit theorem for linear eigenvalue statistics of orthogonally invariant matrix models
We prove central limit theorem for linear eigenvalue statistics of orthogonally invariant ensembles of randommatrices with one interval limiting spectrum. We consider ensembles with real analytic potentials and test functions with two bounded derivatives.
متن کاملEstimating a Largest Eigenvector by Polynomial Algorithms with a Random Start
In 7] and 8], the power and Lanczos algorithms with random start for estimating the largest eigenvalue of an n n large symmetric positive deenite matrix were analyzed. In this paper we continue this study by estimating an eigenvector corresponding to the largest eigenvalue. We analyze polynomial algorithms using Krylov information for two error criteria: the randomized error and the randomized ...
متن کاملApproximating the Distributions of Singular Quadratic Expressions and their Ratios
Noncentral indefinite quadratic expressions in possibly non- singular normal vectors are represented in terms of the difference of two positive definite quadratic forms and an independently distributed linear combination of standard normal random variables. This result also ap- plies to quadratic forms in singular normal vectors for which no general representation is currently available. The ...
متن کاملCoupled Bending-Longitudinal Vibration of Three Layer Sandwich Beam using Exact Dynamic Stiffness Matrix
A Newtonian (vectorial) approach is used to develop the governing differential equations of motion for a three layer sandwich beam in which the uniform distribution of mass and stiffness is dealt with exactly. The model allows for each layer of material to be of unequal thickness and the effects of coupled bending and longitudinal motion are accounted for. This results in an eighth order ordina...
متن کاملNumerical Solution of Weakly Singular Ito-Volterra Integral Equations via Operational Matrix Method based on Euler Polynomials
Introduction Many problems which appear in different sciences such as physics, engineering, biology, applied mathematics and different branches can be modeled by using deterministic integral equations. Weakly singular integral equation is one of the principle type of integral equations which was introduced by Abel for the first time. These problems are often dependent on a noise source which a...
متن کامل